Quasi-Newton Methods for Image Restoration
نویسندگان
چکیده
Many iterative methods that are used to solve Ax = b can be derived as quasi-Newton methods for minimizing the quadratic function 1 2 xAAx−xAb. In this paper, several such methods are considered, including conjugate gradient least squares (CGLS), Barzilai-Borwein (BB), residual norm steepest descent (RNSD) and Landweber (LW). Regularization properties of these methods are studied by analyzing the so-called ”filter factors”. The algorithm proposed by Barzilai and Borwein is shown to have very favorable regularization and convergence properties. Secondly, we find that preconditioning can result in much better convergence properties for these iterative methods.
منابع مشابه
Quasi-newton Approach to Nonnegative Image Restorations
Image restoration, or deblurring, is the process of attempting to correct for degradation in a recorded image. Typically the blurring system is assumed to be linear and spatially invariant, and fast Fourier transform based schemes result in eecient computational image restoration methods. However, real images have properties that cannot always be handled by linear methods. In particular, an ima...
متن کاملQuasi - Newton Approach to Nonnegative
Image restoration, or deblurring, is the process of attempting to correct for degradation in a recorded image. Typically the blurring system is assumed to be linear and spatially invariant, and fast Fourier transform based schemes result in eecient computational image restoration methods. However, real images have properties that cannot always be handled by linear methods. In particular, an ima...
متن کاملQuasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization
Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.
متن کاملOn the Behavior of Damped Quasi-Newton Methods for Unconstrained Optimization
We consider a family of damped quasi-Newton methods for solving unconstrained optimization problems. This family resembles that of Broyden with line searches, except that the change in gradients is replaced by a certain hybrid vector before updating the current Hessian approximation. This damped technique modifies the Hessian approximations so that they are maintained sufficiently positive defi...
متن کاملBlind restoration of radiological images using hybrid swarm optimized model implemented on FPGA
Image restoration step is important in many image processing applications. In this work, we attempt to restore radiological images degraded during acquisition and processing. Details of the work, carried out to optimize a Neural Network (NN) for identifying an AutoRegressive Moving Average (ARMA) model used for nonlinearly degraded image restoration, are presented in this paper. The degraded im...
متن کامل